BISIMPLE INVERSE w-SEMIGROUPS OF LEFT I-QUOTIENTS 



N. GHRODA 

Abstract. A subsemigroup S of an inverse semigroup Q is a left I-order in 
Q if every element in Q can be written as a~ 1 b where a,b € S and a -1 is the 
inverse of a in the sense of inverse semigroup theory. If we insist on a and b 
being 7?.-related in Q, then we say that S is a straight left I-order in Q. We 
give necessary and sufficient conditions for a semigroup to be a left I-order in 
a bisimple inverse w-semigroup. 



1. Introduction 

Many definitions of semigroups of quotients have been proposed and studied. 
The first, that was specifically tailored to the structure of semigroups was intro- 
duced by Fountain and Petrich in [2], but was restricted to completely 0-simple 
semigroups of left quotients. This definition has been extended to the class of 
all semigroups [6]. The idea is that a subsemigroup S of a semigroup Q is a left 
order in Q or Q is a semigroup of left quotients of S if every element of Q can 
be written as a"6 where a, b £ S and a" is the inverse of a in a subgroup of Q 
and if, in addition, every square-cancellable element (an element a of a semigroup 
S is square-cancellable if aH* a 2 ) lies in a subgroup of Q. Semigroups of right 
quotients and right orders are defined dually. If S is both a left order and a 
right order in a semigroup Q, then S is an order in Q and Q is a semigroup 
of quotients of S. This definition and its dual were used in [6] to characterize 
semigroups which have bisimple inverse cu-semigroups of left quotients. 

On the other hand, Clifford p] showed that from any right cancellative monoid 
S with (LC) there is a bisimple inverse monoid Q such that Q = S~ 1 S; that is, 
every element q in Q can be written as a _1 6 where a, b e S and a~ l is the inverse 
of a in Q in the sense of inverse semigroup theory. By saying that a semigroup S 
has the (LC) condition we mean that for any a, 6 £ S there is an element c £ S 1 
such that 5a fl = Sc. The author and Gould in jl] have extended Clifford's 
work to a left ample semigroup with (LC) where they introduced the following 
definition of left I-orders in inverse semigroups: 



Date: August 20, 2010. 

Key words and phrases, bisimple inverse w-semigroup , I-quotients, I-order. 



BISIMPLE INVERSE ^-SEMIGROUPS OF LEFT I-QUOTIENTS 



2 



Let Q be an inverse semigroup. A subsemigroup 5" of Q is a left I- order in Q 
or Q is a semigroup of left I- quotients of S, if every element in Q can be written 
as a~ l h where a,b G S. The notions of right I-order and semigroup of right I- 
quotients are defined dually. If S is both a left I-order and a right I-order in Q, 
we say that S is an I-order in Q and Q is a semigroup of I-quotients of S 1 . It is 
clear that, if S a left order in an inverse semigroup Q, then it is certainly a left 
I-order in Q; however, the converse is not true (see for example [I] Example 2.2). 

A left I-order S in an inverse semigroup Q is straight left I-orderii every element 
in Q can be written as a~ x b where a, b e S and a 1Z b in Q; we also say that Q is 
a semigroup of straight left I-quotients of 5. If S is straight in Q, we have the 
advantage of controlling products in Q. Many left I-orders are straight, such as 
left I-orders in primitive inverse semigroups. In the case where S is a straight left 
I-order in Q, the uniqueness problem has been solved |3], that is, the author and 
Gould have given necessary and sufficient conditions for a left I-order to have a 
unique semigroup of a left I-quotients. 

In [5] it was shown that if T-L is a congruence on a regular semigroup Q, then 
every left order S in Q is straight. To prove this, Gould uses the fact that S 
intersects every %-class of Q. Since H is congruence on any bisimple inverse u- 
semigroup, any left order S in such a semigroup must be straight. In the case of 
left I-orders we show that if S is a left I-order in a bisimple inverse cu-semigroup 
Q, then S intersects every £-class of Q and we use this to show that S is straight 
in Q. 

The main aim of this article is to study semigroups which have bisimple inverse 
w-semigroups of left I-quotients. After giving some preliminaries in Section [2j in 
Section [3] we extend the result in [6], by introducing the main theorem in this 
article, which gives necessary and sufficient conditions for a semigroup to be a 
left I-order in a bisimple inverse w-semigroup. 
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2. Preliminaries 

Throughout this article we shall follow the terminology and notation of pp. 
The set of all non-negative integers will be denoted by N°. Let TZ,C,T-L and 
V = TZoC = CoTZbe the usual Green's relations. A semigroup S is bisimple if 
it consists of a single P-class. 

For any semigroup Q with the set of idempotents E we define a partial ordering 
^ on E by the rule that e ^ / if and only if ef = fe = e. A bisimple inverse 
u-semigroup is a bisimple inverse semigroup whose idempotents form an w-chain; 
that is, E(S) = {e m : m G N } where eo ^ e± ^ t2 ^ • • •• Thus if S is a bisimple 
inverse w-semigroup, on E we have 

e m ^ e n if and only if m ^ n. 

Reilly [S] determined the structure of all bisimple inverse ^-semigroups as follows: 

Let G be a group and let 9 be an endomorphism of G. Let S(G, 9) be the 
semigroup on N° x G x N° with multiplication 

(m, g, n)(p, g) = (m - n + 1, ( g 9 t - n )(h9 t - p ),q -p + t) 

where t=max{n, p} and 9° is interpreted as the identity map of G. As was shown 
in [S] (Cf [7]), <S'((j, 9) is a bisimple inverse w-semigroup and every bisimple inverse 
w-semigroup is isomomorphic to S(G,9). In the case where G is trivial, then 
S(G, 9) = B where B the bicyclic semigroup, we identify B with N° x The set 
of idempotents of S(G, 9) is {(m, 1, m); m G N } and for any (m, n) in £>((?, 

(m,g,n) _1 = (n,g _1 ,m). 

For any (m, a, n), (p, 6, g) G S^G, 0), 

(m, a, n) 7?. (p, b, q) if and only if m — p, 

(m, a, n) C (p, b, q) if and only if n = q, 

and, consequently, 

(m, a, n) % (p, b, q) if and only if m = p and n = q. 

If Q is a bisimple inverse w-semigroup, let R n (L n ) denote the 7£-class (£-class) 
of Q containing the idempotent e n = (n, 1, n). From the above, 

Rm = {( m , a , n ) : a G G, n G N }, 

L n = {{m,a,n) : a G G,m G N }. 

Clearly, 

H r ^ n = R m r\L n = {(m,a,n) : a e G} 

= {? e Q : gg -1 = e m , g _1 g = e n } 
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and from the multiplication in S(G,9), 

H m ,nHp q C H m _ n ^i : q—p-\-t i 

where t =max{n,p}. 

Let S be any semigroup such that there is a homomorphism (p : S — > B. We 
define functions l,r : S — > N° by aip = (r(a), 1(a)) . We also put H it j = (i, j)^ 1 , 
so that S is a disjoint union of subsets of the H^j and 

Hij = {a G S : r(a) = i, 1(a) = j}. 

From the above, H is a congruence on any bisimple inverse w-semigroup Q. 
Moreover there is a homomorphism Tp : Q — > B given by (m,p, n)Tp = (m,n) 
which is surjective with KerTp = H so Q /% = B where B is the bicyclic semi- 
group. As above we will index H in Q by putting = (i, j)^ 1 - 

Let S be a left I-order in Q. Let ip = fp\s, then ip is a homomorphism from 
S to B. Unfortunately, this homomorphism is not surjective in general, since S 
need not intersect every %-class of Q. But we can as above index the elements 
of S. 



In [3] it was shown that, if a semigroup S is a left I-order in a bicyclic semigroup 
B, then 5 interesects every £-class of B. Moreover, it is straight. In fact, this is 
true for any left I-order in a bisimple inverse w-semigroup, as we will see in the 
next lemmas. 

Lemma 2.1. If a semigroup S is a left I-order in a bisimple inverse u-semogroup 
Q, then S n L n 7^ for all n G N°. 

Proof. Let p G H n n , then p = a~ l b for some a, b G S with a G Hij and b G Hk,i- 
Hence 

p O, b G Hj^Hfc l G Hj—i-\- m ax(i,k),l—k+max(i,k)] 

and so n = j — z + max(i, k) = I — k + max(i, k). So, as max(i, fc) = z or fc, either 
n = j or n = I. Hence 5 D L n ^ 0. □ 

In j6] it was shown that if S a left order in a bisimple inverse cu-semigroup 
Q, then it is straight. The following lemma extends this to the left I-order in 
bisimple inverse w-semigroup. 

Lemma 2.2. If a semigroup S is a left I-order in a bisimple inverse u-semigroup 
Q, then S is straight. 

Proof. Let (h,q,k) G Q, then (h,q,k) = (i, a, b, s) = (j, a -1 , i)(t, b, s) for 



some (i,a,j), (t,b,s) G S. Let n =max{z,/f:}; since S fl L n ^ 0, by Lemma 2.1 
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there exist (u,c,n) G S fl L n and hence {u^c^r^^iu^c^n) = (n,l,n), so that 
(n, l,n) 1Z (t, b, s) or (n, l,n) 1Z (i, a,j). In both cases, we have 

(h,q,k) = (i,a,j)~ 1 (n,l,n)(t,b,s) 

= (i, c, n)- 1 ^, c, n)(t, 6, s) 

= ((u,c,n)(i,a,j))~ ((u,c,n)(t,b,s)). 

It is clear that (u, c, n)(«, a,j) TZ (u, c, n)(t, b, s). Hence S is straight. □ 

Proposition 2.3. Let Q be an inverse semigroup and q = a~ x b with aTZb, then 
a~ l lZqCb. 

The following corollaries are clear. 

Corollary 2.4. Let Q be an inverse semigroup. If a~ 1 b,c~ 1 d G Q where aTZb 
and clZd, then 

(i) a~ 1 blZc~ l d <^=^ a~ l a = c~ 1 c; 

(ii) a- l bCc- l d <^ b' l b = dr x d. 

Corollary 2.5. Let Q be a bisimple inverse to -semigroup, then 

(i) (m,a,n)~ 1 (m,b,t)TZ(i,c,j)~ 1 (i,d,k) if and only if n = j ; 

(ii) (m, a, n) _1 (m, b, t) C (i, c, d, k) if and onlyift = k. 



3. The main theorem 



This section is entirely devoted to proving Theorem 3.1 which gives a char- 
acterisation of semigroups which have a bisimple inverse w-semigroup of left I- 
quotients. 

Theorem 3.1. A semigroup S is a left I-order in a bisimple inverse w-semigroup 
Q if and only if S satisfies the following conditions: 

(A) There is a homomorphism ip : S — > B such that Sip is a left I-order in B; 

(B) For x, y, a G S, 

(i) l(x), l(y) ^ r(o) and xa = ya implies x = y, 

(ii) r(x),r(y) ^ 1(a) and ax = ay implies x = y. 

(C) For any b, c G S , there exist x,y G S such that xb = yc where 

x G H / \,y G H / \ . 

r(x),r(b)-l(b)+max(l(b),l{c)) ' a r(x),r(c)-l(c)+max[l{b),l(c)) 

Proof. Let S be a left I-order in a bisimple inverse w-semigroup Q. For condition 
(A), since S is a left I-order in Q and there is a homomorphism Tp : Q — >• B given 
by 

(m,p, n)Tp = (m, n), 
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we can restrict Tp on 5* to get a homomorphism <p from S to B. Let (i, j) G £>, then 
there is an element q in Q such that q G f/jj for some i,j G N°. Put q = a -1 5 
for some a,b G 5 with a7£o in Q, so that r(a) = r(o). Hence 

Q G Hi(a),r(a)H r ( a ),l(b) Q H^a),l(b), 

then 

(z,i) = (i(o),/(6)) 

= {r(a), 1(a))- 1 (r(b), 1(b)) 

= M _ W 

To see that (B)(i) holds, suppose that x,y,a G S where l(x),l(y) ^ r(a) and 
xa = ya. Since a -1 G -£fy a ),r(a) and xaa -1 = yaa^ 1 , that is, xe r ( a ) = ye r ( a ), and 
r(a) < l(x),l(y), then we have e^e^) < e r(a) . Hence xe i(a: )e r ( a ) = yei^e^a) 
and so x = xe^.) = we^) = y. 

(B)(ii) Similar to (£)(«). 

Finally, we consider (C). Let b, c G 5*, then oc _1 G Q an d 

6c 1 G H r{b)m H l{c)Ac) C ^ r(6) _ K6)+max ^ (6) ^ (c) ) )r(c) _ z(c)+maa .^ (6))Z(c) y 

Since S is a straight left I-order in Q, then fee -1 = x -1 ?/ where x7£?/ for some 
x,y G S 1 , and by Lemma 2.6 in [3], x& = yc. From oc _1 = x _1 w we have 

^ r{b)-l(b)+max(l(b),l(c)) ,r{c)-l(c)+max(l{b),l{c)) ~ 

so that Z(x) = r(6) — 1(b) + max (l(b), 1(c)) and Z(y) = r(c) —/(c) + max (/(&), /(c)) . 



Conversely, we suppose that S satisfies conditions (A), (B) and (C). Now, our 
aim is to construct via equivalence classes of order pairs of elements of S an 
inverse semigroup Q, which is a semigroup of straight left I-quotients of S. First, 
we let 

S = {(a,b) eS x S : r(a) = r(b)} 

and on E we define the relation ~ as follows: 

(a, b) ~ (c, d) there are elements x, y in S 1 such that xa = yc and x6 = yd 

where Z(x) = r(a), l(y) = r(c) and r(x) = r(y). Notice that if (a, 6) ~ (c, d), then 
/(a) = 1(c) and Z(6) = Z(d). 

Lemma 3.2. T7ie relation ~ z's an equivalence. 

Proof. It is clear that ~ is symmetric. Let (a, 6) G S, by (C) for any a G 5 there 
exist x E S with Z(x) = r(a), so that ~ is reflexive. 
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Suppose that (a, b) ~ (c, d) ~ (p, q). Then there are elements x,y,x,y in S 
with 

xa = yc and a;6 = yd, 
xc = yp and xd = yq, 

where 

r(x) = r(y),l(x) = r{a),l{y) = r(c), 

and 

r{x) = r(y),l(x) = r(c),l(y) = r(p). 
By Condition (C), for x there exist s,t E S such that sa; = where 

s E -ff t G H 

r(s),r(x)—l(x)+max(^l(x),l(y)j ' r(s),r(y) — l(y)+max (l(x),l(y)j 

Since = r(c) = l(y), then /(s) = r(x) and /(t) = r(y) = r(x). Now, 

txa = tyc = sxc = syp, 

and 

txb = tyd = sxd = syq. 

Hence txa = syp and txb = syq where tx G if r ( s ) ir ( a ), sy G i? r (s),r(p)- We have 

Z(ta) = r(a),l(sy) = r{p) and r(te) = r{sy), 

that is, (a, 6) ~ (p, q). Thus ~ is transitive. □ 

We write the ~-equivalence class of (a, b) as [a, b] and denote by Q the set of 
all ~-equivalence classes of E. If [a, 6], [c, d] G Q, then by (C) for 6 and c there 
exist x, y such that x6 = yc where 

r(x),r(a)-l(b)+max(l(b),l(c)) ' ^ r(x),r(c)-Z(c)+mox(j(6),/(c)) 

and it is easy to see that 

r{xa) = r(xb) = r(yc) = r(yd) = r(x) = r(y) 
and we deduce that [xa,yd] G Q. Define a multiplication on Q by 

[a, b] [c, d] = [xa, yd] where xb = yc 
and x G H^^^^^^^^yy G ^ r ^ ^_ t ^ +max (j^ ^y 

Lemma 3.3. The given multiplication is well defined. 

Proof. Suppose that [ai,6i] = [02,62] and [ci,di] = [02,^2]- Then there are ele- 
ments X\,x<i,y\,yi in S such that 

xiai = x 2 a 2 , 
Xl bi = x 2 b 2 , 
V\C\ = 2/2C2, 
Vidi = y 2 d 2 , 
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where 

l(xi) = r(oi) , l(x 2 ) = r(a 2 ) , r(x 1 ) = r(x 2 ) 

and 

Kvi) = r ( c i) > K^) = r ( c 2) > r (?/i) = r (2/2). 

Note that, consequently, 

l(ai) = l(a 2 ),l(bi) = l(b 2 ),l(ci) = l(c 2 ) and l(di) = l(d 2 ). 

Then 

[d, 61] [ci, d\] = [xai, ydi] where xb\ = yc\ 

and X G ^ r ( a .) ir (6 1 )_j(6 1 )+ maa! r|(6 1 ) ) j( Cl )) ' ^ ^ ^r(aO,r(ci)-/(ci)+max(z(&i),Z(ci)) 

Also, 

[a 2 , b 2 ][c 2 , d 2 ] = [xa 2 ,yd 2 ] where xb 2 = yc 2 

and X G ^ r ( 5 ) ir (^)_j( 62 ) +maa! ^( 62 ) )J ( C2 ^ ' 2/ ^ ^r(2),r(c 2 )-i(c2)+TOax(i(&2),Kc2))' 

We have to show that [xa\,ydi] = [xa 2 ,yd 2 ]. 



Before completing the proof of Lemma 3J3 we present the following lemma. 

Lemma 3.4. Let ai,a 2 ,b\,b 2 G S be such that 

r(ai) = r(b x ),r(a 2 ) = r(b 2 ) 

and suppose that x%,x 2 ,Wi,w 2 G S are such that 

xiai = x 2 a 2 ,x±bi = x 2 b 2 , w\ai = w 2 a 2 

where r(xi) = r(x 2 ),l(xi) = r(ai),l(x 2 ) = r(a 2 ) and r(w\) = r(w 2 ). Then 
Wl bi = w 2 b 2 . 

Proof. Let a\,a 2 ,b\,b 2 ,Xi,x 2 ,Wx,w 2 exist as given. Note that consequently 
l(ai) = l(a 2 ) and l(b\) = l(b 2 ). By (C) for W\,x\ there exist x,y G S such that 
xwi = yx\ where 

r(x),r(wi)—l(wi)+max(l(wi),l(xi)) ' ^ r(x),r(xi)— l(xi)+max (l(wi),l(xi)) 

Then xui\ai = yx\ai, and 

xw 2 a 2 = xw\ai = yx\a\ = yx 2 a 2 . 

Now, 

xw 2 G H 1 \ , yx 2 G H / \ 

r(x),l(w2)—l(wi)+maxil(wi),l(xi) j r{x),l{x2)—l{x\)+rnax{l{w-i),l{x\) I 

and as l(x\) = r(ai) and l(x 2 ) = r(a 2 ), we have 

l(yx 2 ) = r(a 2 ) - r(ai) + max(l(wi),r(a 1 )) ^ r(a 2 ) 

and 

l(xw 2 ) = l(w 2 ) — l(w\) + max(l(wi),r(ai)) . 
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As XW2CL2 = y%2Ci2, then in order to use Condition (B)(2), we have to show that 
l{xw2) ^ rfa)- Since w\ai = w^ai-, 

r(wi) — l{w\) + max (l(wi) , r(ai)) = r(wi) — 1(102) + max(l(w2), ^(02)) (3.1) 

so that 

1(1112) — l(wi) + max(l(wi),r(ai)) = max(l(w2), r(a 2 )) ^ ^(02) 

as desired. Therefore by condition (B)(i), XW2 = yxi- Since xw\ = yx\ and 
x\b\ = we have 

xwyby = yx x bi = yx 2 b 2 = xw 2 b 2 . 

Once we show that r (w\ b\ ), r (10262) ^ £( x )> by we have = 

Now, 

^ ^ r(uii)— /(u>i)+max ^/(«>i),r(fei)j ,Z(fei) — r(6i)+maa; ^i(«ii),r(6i)^ 

and 

W 2 &2 ^ -f^ / \ /" \ j 

r(w\)—l(w2)+max\l{w2),r(b2) j ,l(bi)—r(b2)+max[l(w2),r(b2) J 

so that 

r[wib\) = r(wi) — l(wi) + max(l(wi),r(ai)) as l(xi) — r(a{) — r(bi) 
= r(wx) — l(wx) + max(l(wi),l(xx)) 
= l(x) 

and 

r(w 2 b 2 ) = r(wi) - l(w 2 ) + max(l(w2),r(a 2 )) as r(b 2 ) = r(a 2 ) 



= r(wi) — l(wi) + max(l(wi), r(ai)j by (3.1) 

= r(wi) — l(wi) + max(l(wi),l(xi)) l(xi)=r(ai) 
= l(x). 

The proof of the Lemma is complete. □ 



Returning to the proof of Lemma 3.3, by (C) for xa\ and xa,2 there exist w,w 
such that wxai = wxa^ where 

r(w),r(xai)— l(xa\)+max (l{xai) ) l{xa2)) r(w),r(xa,2)— l{xa2)+max (l(xai) ,l(xa,2)) 

Using the fact that l(bi) = ^(62), l(ci) = Ifa) and l(a\) = Ifa), it is easy to see 
that l(xa~i) = Z(xa 2 ). Therefore 

l(w) = r(xai) = r(x) and l(w) = r(xa 2 ) = r(x). 

Hence r(wx) = r(w) = r(w) = r(wx). 

we 



Now, Xidi = X2d2-,Xibi = X2&2 and wxai = wxa 2 , so that by Lemma 3.4 
have wxbi = wxb2- 
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We also have xb\ = yc\ and xb 2 = yc 2 , and so wyc\ = wyc 2 . Thus 

Vxc\ = y2C2,yidi = y 2 d 2 and wyc x = wyc 2 . 
Since r(wy) = r(wy), by using the above lemma again we have wyd\ = wyd 2 . 



Hence [xai,ydi] = [xa 2} yd 2 ]. This completes the proof of Lemma 3.3 □ 



The next lemma is useful in verifying that the given multiplication is associa- 
tive. The proof follows immediately from the fact that l(ab) ^ 1(b) , l(de) ^ /(e), 
and (B)(i). 

Lemma 3.5. Let a,b,c,d,e G S. If abc = dec and 1(b) ^ r(c),l(e) ^ r(c), then 
ab = de. 

Lemma 3.6. The given multiplication is associative. 

Proof. Let [a, b], [c,d], [p,q] G Q. Then by using the definition of multiplication 
in Q we have 

([a, b] [c, d}) [p, q] = [xa, yd] [p, q] where xb = yc 
and x G H , , / , N \ , y G H , „ , , / , N , \ for some x,y G S 

r(x),r(b)-l(b)+max(l(b),l(c)) ' y r(x),r(c)-l(c)+maxU(b),l(c)J ' tf 

and then 

([a, b] [c, d]) [p, q] = [wxa, wq] where wyd = wp 
and w G H / \ , w G H r s / \ for some 

r(w),r(yd) — l(yd)+max I l(ydj,l(pj I r(u>),r(p) — Z(p)+max I l(ydj,l(pj I 

w,w & S. Similarly, 

[a, 6] ([c, cf] [p, g]) = [a, b] [xc, yq] where xd = yp 
and ieff _ / \ ,y G if / \ , and then 

r(S),r(d)— i(d)+maiE I £(cf) ,2(p) ) r(x),r(p)— l(p)+max I l(d),l(p) J 

[a, b] ([c, d] [p, g]J = [za, zyg] where 26 = zxc 
and z G H 1 \ and 2 G if / \ . 

r(z),r(b) — i(b)+max I l(b),l(xc) J r(z),r(xc)—l(xc)+max[l(b),l(xc) J 

To complete our proof we have to show that [wxa, wq] = [za, zyq] . That is, 
we need to show that there are t,h G S such that twxa = hza and twq = hzyq 
with 

r(t) = r(h), l(t) = r(wxa) and 1(h) = r(za). 
By Condition (C) for wx, z there exist h, t G S such that twx = hz where 
t G H h G H 

r(t),r(wx) — l(wx)+max(l(wx),l(z)) ' r(t),r(z)— l(z)+max (l(wx),l(z)) ' 

and so twxa = hza and twxb = hzb. Since xb = yc and zb = zxc we have 
twyc = hzxc. But 

= r(c) — 1(c) + max(l(b), 1(c)) ^ r(c) 
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and 

l(x) = r(d) — 1(d) + max(l(d), l(p)) = r(c) — 1(d) + max(l(d), l(p)) ^ r(c). 



By Lemma 3J3 we have twy = hzx and so twyd = hzxd. Now, wyd = wp and 
xd = yp, so that twp = hzyp. But 

l(w) = r(p) — l(p) + max (l (yd), I (p)) ^ r(p) 

and 

l(y) = r(p) — l(p) + max(l(d), l(p)) ^ r(p), 
so that by Lemma 3.5, tw = hzy. Hence twq = hzyq. It remains to prove that 

l(t) = r(wxa) and 1(h) = r(za). 

Since 

l(t) = r(wx) — l(wx) + max(l(wx), l(z)) 

and 

1(h) = r(z) — l(z) + max{l(wx) ,l(z)j . 

Calculating, we have 

r(wx) = r(w) (3.2) 
l(wx) = l(x) — I (yd) + max(l(p), l(yd)) (3.3) 
l( z ) = r (b) - 1(b) + max (1(b), l(xc)) (3.4) 

and l(xc) = 1(c) — 1(d) + max(l(d),l(p)) (3.5) 
l(yd) = 1(d) - 1(c) + max (1(b), 1(c)). (3.6) 

Since r(wx) = r(wxa) and r(z) = r(za), once we show that l(z) = l(wx), we will 
have 

l(t) = r(wx) = r(wxa) and 1(h) = r(z) = r(za). 
It is convenient to consider separately two cases. 

Case(i): 1(c) ^ 1(b). We have l(yd) = 1(d) and l(x) = r(b) - 1(b) + 1(c). If 
1(d) ^ l(p), then from (3.5) we have l(xc) = 1(c). From (3.3) and (3.4), 

l(wx) = l(x) = r(b) - 1(b) + 1(c) = l(z). 



If, on the other hand, 1(d) ^ l(p), then l(xc) = 1(c) — 1(d) + l(p). From (3.3) 
and fl3~4| , 

l( wx ) = l(x) - 1(d) + l(p) 

and 

l(z) = r(b) - 1(b) + max(l(b), 1(c) - 1(d) + l(p)). 
Since 1(c) ^ 1(b) and 1(d) ^ l(p), then 1(c) - 1(d) + l(p) ^ 1(b). Thus 
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l(z) = r(b) - 1(b) + 1(c)- 1(d) + l(p) 
= l(x) - 1(d) + l(p) 
= l(wx). 

Case(n): 1(c) ^ 1(b). We have l(yd) = 1(d) - 1(c) + 1(b) and l(x) = r(b). If 
1(d) ^ l(p), then l(xc) = 1(c). From Q and Q, 

l(wx) = l(x) - 1(d) + 1(c) - 1(b) + max(l(p), 1(d) - 1(c) + 1(b)) 

and 

l( z ) = r (b) - 1(b) + max (l(b), 1(c)) = r(b) =l(x). 

Since 1(d) ^ l(p) and 1(c) sC Z(6) we have 1(d) - 1(c) + 1(b) ^ 1(d) ^ l(p). Then 
l(wx) = l(x). Hence l(z) = l(x) = l(wx). 



If, on the other hand, 1(d) ^ Z(p), then from (3.5) we have l(xc) = 1(c) — 1(d) +l(p). 
From Q and Q, 

l(wx) = l(x) - 1(d) + 1(c) - 1(b) + max (l(p), 1(d) - 1(c) + 1(b)) 

and 

Z(z) = r (b) -1(b) + max (1(b), 1(c) -1(d) + l(p)). 
Once again, there are two cases. If 1(c) — 1(d) + l(p) ^ Z(6), then 

l(p) ^ 1(d) - 1(c) + 1(b) 

and so 

l(wx) = l(x) - 1(d) + 1(c) - 1(b) + l(p) 
= r(b) - 1(d) + 1(c) - 1(b) + l(p) 

= Kz). 

If, on the other hand, 1(c) - 1(d) +l(p) ^l(b), then l(p) ^ 1(d) -1(c) + 1(b). Hence 

I(to) = l(x) = r(b) = l(z). 

This completes the proof of the lemma. □ 

Now we aim to show that Q, which we have constructed, is a semigroup of left 
I-quotients of S. First we show that S is embedded in Q. 

Let a G S. Then a G -ff r (a),/(a) and as seen earlier, there exist x G S with 
l(x) = r(a). Then xa G H T ^ x )^ a ) and [x,xa] G Q. li y E S with Z(?/) = r(a), then 
G -ff r (j/),z(a) and again [y,ya] G By (C) there exist s,t G S with sx = ty 
(and so sxa = tya), where s G H r ^ >r ^,t G H r ( s ^ r ( y y Hence [x,xa] = [y, ya\. 
There is therefore a well-defined mapping 9 : S — > Q defined by a6 = [x,xa] 
where x G H r{x)tr{a) . 

Lemma 3.7. The semigroup S is embedded in Q. 
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Proof. Suppose that a6 = W, that is, [x, xa] = [y, yb] where x G i? r (x),r(a) an d 
y G H r (y) tr (p), then there exist s,t G 5 such that sx = and sxa = tyb where 
l(s) = r(x), l(t) = r(y) and r(s) = r(t). We claim that a = b. 

Since sxa = tyb = sxb, once we show that r(a),r(b) ^ l(sx) we can use (B)(ii) 
to get a = b. Now, it is easy to see that 

SX G i? r (s),r(a) an d £ -^r(s),r(6) 

and so Z(sx) = r(a) and Z(ty) = r(6). But sx = ty, so that r(a) = r(b) = l(sx). 
Hence a = b and so 9 is 1-1, our claim is established. 

To show that 9 is a homomorphism, let a9 = [x, xa] and b9 = [y, yb] where 
x G H r(x ),r( a ) and y G H r{yhr(b) . Then 

= [x, xa] [y, yb] = [wx, wyb] where wxa = wy 

and w G H i \,w G H / \. Hence 

r(w),r(xa)—l(xa)+max[l(xa),l(y) J r(w),r(y)—l(y)+max(l(xa),l(y) I 

a9b9 = [wx, wxab]. 

Notice that 

r(xa) = r(x),l(xa) = 1(a) and l(y) = r(b) 
so that w G H , s , s / , ^ , \ . Then 

r(ui),r(x)— Z(a)+maa;l l(aj,r(b) I 

WX G ff rW,r(«)-l(a)+m M (!(«),r(k)) = ^W,r(a6)- 

It follows that (ab)9 = [wx, wxab] = a9b9. □ 

The main purpose of the following is to show that Q is a bisimple inverse u- 
semigroup and S is a left I-order in Q. First we need the following simple but 
useful lemma. 

Lemma 3.8. Let [a, b] G Q. Then [a, b] = [xa, xb] for any x G S with l(x) = r(a). 

Proof. It is clear that r(xa) = r(x) = r(xb), so that [xa, xb] G By (C) for a 
and xa there exist t,z G 5 such that ta = zxa where 

r(t),r(a)—l(a)+max (^l(a),l(xa)) ' r(t),r(ia)-l(xa)+mai (^l(a),l(xa)J 

Since /(xa) = /(a) and r(xa) = r(x), we have l(t) = r(a) and l(z) = r(xd) = r(x). 
Also, l(zx) = r(a). Hence by (B)(ii), t = zx and so tb = zxb. Thus 

[a, b] = [xa, xb]. 

□ 

Lemma 3.9. Let [a,b], [b,c] G Q. Then 

[a,b][b,c] = [a,c]. 
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Proof. We have 

[a, b][b, c] = [xa,yc] 

where xb = yb and x, y G H / , % , \ so that x, y G -f/rfV) rf&i- By 

' y r(x),r(b)-Z(b)+ma:r(z(&),Z(6)J J m.m.m»: 



(B)(z), x = y. Then by Lemma 3.8, [xa, xc] = [a, c]. □ 



Lemma 3.10. The semigroup Q is regular. 



Proof. Let [a, b] G Q. Then [6, a] G Q and by Lemma 3.9 

[a, 6] [b, a] [a, 6] = [a, b). 

□ 



Let [a, a] G Q, then by Lemma 3.9 we have [a, a] [a, a] = [a, a], that is, [a, a] is 
an idempotent in Q. Hence {[a, a\; a G S} C E{Q). 

Lemma 3.11. T7ie set o/ idempotents of Q is given by E(Q) = {[a, a]; a G £}. 

Proof. Let [a, 6] G E(Q), then [a, 6] [a, 6] = [a, 6] and so [xa,yb] = [a,b] where 
xb = ya for some x G F , , , , , , ( , , , ,\,V £ H , , s , , / „ , a so 

that 

xa & H / \,yb a H i \. 

r{x),l{a)-l(b)+maxU(b),l(a)) ' y r(a;),J(6)-J(a)+maa; ( /(&),'(«) ) 

Since [xa, y&] = [a, 6], then there exist t, z <E S such that txa = za and t?/6 = zb 
where t G i? r (t),r(x) and z G H r ^ >r ^ a y It follows that I(xa) = /(a) and Z(y6) = Z(6). 
Hence 

tec ^ -Zj" £ -/-/" 

r(t),r(6)-J(6)+moa:(i(o),K&))' r(t),r(a)-l(a)+mai(i(6),I(«)) ' 

so that 

l(tx) ^ r(6) = r(a),l(ty) ^ r(a) = r(6) and l(z) = r(a) = r(b). 

By (B)(z), tx = z = ty. From (B)(ii) as r(x) = r{y) = l(t), we have x = y, and 
so Z(x) = that is, r(a) — 1(b) + max (1(b), 1(a)) = r(a) — 1(a) +max(l(b), 1(a)). 
Hence 1(a) = 1(b) which gives l(x) = r(a) = r(b). Since xb = ya = xa by (B)(ii) 
a = b. □ 

Lemma 3.12. The set E(Q) is w-chain. 

Proof. Let [a, a], [b,b] G E(Q), then 

[a, a] [b, b] = [xa, yb] where xa = yb, 

and X G i? r (a:),r(a)-J(a)+maa:(!(a) ) «(&)) , 2/ G H r (a;),r(6)-i(6)+mttx(«(o) ) i(6))- Hence 

[a, a] [6, 6] = [xa, xa] = [y&, y&] . 

If 1(a) ^ Z(&), then x G i?r(:e),r(a) and so xa G -ff r ( x ),/(a)- By Lemma 3.8 we have 
[xa, xa] = [a, a]. If /(&) ^ 1(a), then y G H r (x),r{b) and ?/6 G -ff r (x),/(6) so that 



[yfc, y&] = [6,6] by Lemma 3.8 □ 
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Notice also from Lemma 3.12 that if 1(a) = 1(b), then [a, a] [b, b] = [a, a] = [b, b\. 



By Lemma |3.12[ the idempotents of Q form an cu-chain and hence commute, 
by Lemma 3.10| the following Lemma is clear. 

Lemma 3.13. The semigroup Q is inverse. 

Lemma 3.14. The semigroup Q is a bisimple inverse semigroup. 

Proof. To show that Q is a bisimple inverse semigroup, we need to prove that, for 
any two idempotents [a, a], [b,b] in E(Q), there is q in Q such that qq~ l = [a, a] 
and q~ x q = [b, b]. 



By (A), S<p is a left I-order in B. By Lemma 2.2, S<p is straight, so that for 
(1(a), 1(b)) there exist c, d in S such that 

(1(a), 1(b)) = CLp~ l d(f where ccplZdcp in B, 

u,l(a)) and dip = (u,l(b)) for some u G N°. Hence q = [c,d] G Q. 

= [c,d][d,c] = [c,c] and, similarly, q~ 1 q = [d,d]. By the 



so that ap 
By Lemma 3.9 



qq 



argument following Lemma 3.12, [c, c] = [a, a] and [d,d] = [b,b], as required. □ 

The following lemma throws full light on the relationship between S and Q. 
Lemma 3.15. Every element of Q can be written as (a8)~ 1 b8, where a,b G S. 



Proof. Suppose that q = [a, b] G Q. In view of Lemma [3/F a6 = [x, xa] and 
b6 = [y,yb] respectively, for some x G H r ^ x \ r ^ and y G H r t y \ r (py Hence 

(a6)~ l b6 = [xa,x)[y,yb] 

= [txa, hyb] where tx = hy, r(t) = r(h), l(t) = r(x) and 1(h) = r(y) 
= [txa,txb] where l(tx) = r(a) 
= [a,b] by Lemma |3.8| 

□ 



From Lemmas |3.7[ |3.12[ |3.13[ |3.14| and |3.15| we deduce that S is a straight left 
I-order in a bisimple inverse u- semigroup. □ 
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